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Abstract 

As a special type of factorization of finite groups, logarithmic signature (LS) is used as the 
main component of cryptographic keys for secret key cryptosystems such as PGM and public 
key cryptosystems like MST\, MST2 and MST3. An LS with the shortest length is called a 
minimal logarithmic signature (MLS) and is even desirable for cryptographic constructions. 
The MLS conjecture states that every finite simple group has an MLS. Until now, the MLS 
conjecture has been proved true for some families of simple groups. In this paper, we will 
prove the existence of minimal logarithmic signatures for some sporadic groups. 
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1. Introduction 

Currently, most asymmetric cryptographic primitives are based on the perceived in¬ 
tractability of certain mathematical problems in very large finite abelian groups fl 3 | . Promi¬ 
nent hard problems consist of the problem of factoring large integers, the Discrete Logarithm 
Problem (DLP) over a finite field F q or an elliptic curve, etc. However, due to quantum 
algorithms for integer factoring and solving the DLP, most known public-key systems will be 
insecure when quantum computers become practical. Therefore, it is an imminent work to 
design effective cryptographic schemes which can resist quantum attack. Actually, several 
attempts using problems from mathematical areas like group theory have been made and 
some available cryptographic schemes such as MST,, MST 2 and MST 3 , which take advan¬ 
tage of logarithmic signatures ('LSI (dl. lid. [l3l Hit] . have been devised successively. Generally, 
the difficulty of the factorization problem for a given logarithmic signature in non-abelian 
groups can be used as the basis of the security of MST 3 cryptosystem. 

In order to apply logarithmic signatures in some practical cryptographic schemes ef¬ 
fectively, the question of finding minimal logarithmic signatures (MLS) arises naturally. 
Especially, LS-based cryptosystems using MLSs will have the minimal space complexity. 
Besides, from the mathematical point of view, an MLS for a group can help us understand 
the structure of the group better. However, the problem of existence of MLSs for finite 
groups should be taken into account firstly. 
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In fact, some effective work has been done in searching the MLSs for finite groups. In 
2003, Vasco et al. 7] proved that the MLSs exist for all groups of order less than 175,560 
. In 2004, Holmes [9( gave MLSs for sporadic groups J\, J 2 , HS, M C L , He, C 03 , Ru and 
Suz. In 2005, Lempken et al. 0 built MLSs for the special linear groups SL n {q) and the 
projective special linear groups PSL n (q) when gcd(n ,<7 — 1) G {1,4, j?} where p is a prime. 
They also show that, with a few exceptions, an MLS exists for all groups of order < 10 10 
including five Sporadic groups - Mu, Mi 2 , M 22 , M 23 and M 2 4 . Recently, Nikhil, Nidhi 
and Magliveras [14, 15] proposed MLSs for the groups GL n (q), SL n (q), Sp n (q) and Of m (q). 
Meanwhile, they put forward the MLS conjecture that says every finite simple group has an 
MLS. Once the conjecture comes true, as a direct consequence of Jordan — Holder Theorem, 
then any finite groups also have MLSs. While until now, the MLS conjecture remains open. 
So in this sense, it is meaningful for us to continue the work. In this paper, we go on 
considering the existence of MLSs for the remained 13 types of sporadic groups. 

Our basic technique is as follows: Given a permutation representation of a group G, 
identify a point p so that its stabilizer G p can be factored through an minimal length 
logarithmic signature and such that there exists a complete set of representatives of G 
modulo G p which moves p cyclically. More generally, we can also divide G into G p and 
some cyclic sets (subgroups), if every part has an MLS, then G also has an MLS. 

For each kind of sporadic groups, the proposed MLS has the similar structures [H, G w \, 
where G w is the stabilizer of corresponding sporadic groups G; H is a product of some 
appropriate subgroups of G (see Table 1). 


Table 1: MLSs for Sporadic Groups 


G 

H 

G w 

Coi 

H = ABCD 

\A\ = 3 6 , |B| = 5 3 , |Cj = 7, \D\ = 13 

G w = 2 11 : M 24 

C02 

H = ABC 

|j 4| = 3 4 , |B| = 5 2 , |Cj = 23 

G w = 2 1U : M 22 ■ 2 

Fl22 

H = ABCD 

|A| = 2, |B| = 3 5 , |C| = 5, |.D| = 13 

G w = PSU 6 ( 2) 

Fi 23 

H = ABC 

|j4| = 3 4 , |B| = 17, |C| = 23 

G w = 2.FI.22 

Fit, 4 

H = ABCD 

\A\ = 2 3 , |B| = 3 3 , |Cj = 7 2 , \D\ = 29 

G w = F«23 

Th 

H = ABCDEF 

\A\ = 2 3 , |B| = 3 5 , |C| = 5 3 , | D\ = 7, \E\ = 19, \F\ = 31 

G w = 3 B 4 (2) : 3 

HN 

H = ABCD 

|j 4| = 2 6 , |B| = 3, |Cj = 5 5 , \D\ = 19 

Gw = A 12 

B 

H = ABCDEF 

\A\ = 2 3 , |B| = 3 4 , |Cj = 5 4 , |B| = 23, \E\ = 31, |F| = 47 

G w = 2. 2 F 6 (2) : 2 

M 

H=ABCDEFGH 

\A\ = 2 5 , |B| = 3 7 , |C| = 5 3 , \D\ = 11, |B| = 13 2 , |F| = 41, |G| = 59, |Bj = 71 

G w = 2.B 

~OlT 

II = ABCD 

\A\ = 2 2 , |B| = 3 2 , |C| = 11, |.D| = 31 

G w = PSL 3 ( 7) : 2 

Ly 

H = ABCDE 

|j4| = 2 2 , |B| = 3 4 , |C| = 11, \D\ = 37, |E| = 67 

G w = G 2 ( 5) 

J3 

H = ABCD 

\A\ = 2 2 , |B| = 3 2 , |C| = 17, |B| = 19 

G m = 3 x (3 x A 6 ) : 2 

■h 

H = ABCDE 

\A\ = ll 2 , |B| = 29, |C| = 31, \D\ = 37, |B| = 43 

G w = 2 11 : M 24 
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2. Preliminaries 


2.1. Minimal Logarithmic Signature 

Definition 1 (Logarithmic Signature (LS)). 0. [Till 

Let G be a finite group. Let a = [A\, • ■ • , A s ] be a sequence of ordered subsets Ai of G 
such that Ai = [an, • ■ ■ , anJ with otij £ G, (1 < j < rf). If |G| = r\ ■ r% - ■ -r s and each 
g £ G is uniquely represented as a product 


9 — ’ * * c^sj s 

with aij t £ Ai( 1 < i < s), then a is called a logarithmic signature(LS) for G. 


The sequences Ai are called the blocks of a, the length of a is defined to be 1(a) = Y2 r i- 

»=l 
k 

let |G| = Yip 0 ) 1 be the prime power decomposition of |G| and a = [Ai, A 2 ,..., A s ] be an 
i =i 

LS for G. From [dj, we can see that 1(a) > Y2ajPj. 

j =i 

Definition 2 ( Minimal Logarithmic Signature (MLS)), fldi l Let a be a logarithmic 

k 

signature for a finite group G, if 1(a) = Y2 a jPL then a is called a minimal logarithmic 

j -1 

signature (MLS). 


Lemma 1. fS, 15] If G(G\X) contains cyclic subgroups (sets) A±, ■ ■ ■ , A n and G w such that 

(i) \G\ = \A 1 \---\A n \-\G w \ 

(ii) Ai has an MLS for all i and G w has an MLS 

(Hi) G = Ai ■ ■ ■ A n ■ G w (H = Ai ■ ■ ■ A n £ G is a sharply transitive set on X with respect 
to w £ X) 


then [A±,A 2 , ■ ■ • , A n , G w ] is an LS for G and G has an MLS. 

Lemma 2. fl2. [7^/ If G is a solvable group, then G has an MLS. 

Lemma 3. [72 . DU / Let G be a finite group and x £ G be an element of order t. For s £ 
N,s < t, let S = {a;*|0 < * < s} be a cyclic set. Then S has an MLS a = [Ai, A 2 , • • • , A]f\ 
satisfying the following condition: 


k 

There exist a list [ji,j 2 , • • • ,jk] such that x 3i £ Ai, 1 < i < k, Ylfi < s - 

i=l 

Lemma 4. fl2] Let G be a finite group and [A\, ■ ■ ■ , A r \ be an LS for G. If there exists an 
MLS for each subset Aj (1 < j <r), then G has an MLS. 
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2.2. Sporadic Groups and Related Algebras 


From GH, we can see that the sporadic groups come in four classes, three consecutive 
levels plus the Pariahs. The levels are Matlrieu’s ( Mu, Mi 2 , M 22 , M 23 and M24), Leech’s 
(C 01 , Co- 2 , C 03 , HS , McL, J 2 , Suz) and Monster’s (M, B , Fi 2 2 , Fi 2 3 , Fi' 2A . HN, Th , 
He ), plus 6 Pariah groups (i?u, O'iV, Ly , Ji, J 3 , J 4 ). So there are 26 sporadic groups. 

If {ej}( 1 < i < 24) are 24 linearly independent vectors in I? 24 , then the points x = 
Si-i n i e i{ n i £ •Z') form a lattice. If the lattice A 24 has the following list of properties [ 11 ]: 


(i) it can be generated by the columns of a certain 24 x 24 matrix with determinant 1. 

(ii) the square of the length of any vector in A 2 4 is an even integer. 

(iii) The length of any non-zero vector in A 24 is at least 2. 


then A 2 4 is called Leech Lattice. 

Actually, Leech lattice are Z-linear combinations of three types of (±4, ±4,0 22 ), (2 8 , 0 16 ) 
and (—3, l 23 ) EH .Leech Lattice plays an important role in the subsequent construction of 
the Conway groups. We also need utilize it to construct MLSs for the Conway groups. 

The Parker’s Loop P was discovered by Richard Parker. This loop P is not a group, 
but behaves rather like the units {± 1 , ±io, • • • , ±* 6 } of the octonions 11 ]. which is a non- 
associative double cover of an elementary abelian group of order 8 . It can be checked that 
Parkers loop is a non-associative inverse loop. Here an inverse loop is a set with a binary 
operation, an identity element and an inverse map, satisfying xl = x = la:, (a; -1 ) -1 = x 
and x~ l {xy) = y = ( yx)x~ . 

The algebra of n x n matrices is defined by the well-known matrix product, which is 
associative but non-commutative as long as n > 1. Meanwhile, we can derive a commutative 
Jordan product which is defined by A o B = \{AB + BA). Then given two matrices A and 
B , the corresponding Griess product is 4 times the Jordan product: A* B = 2 (AB + BA). 


3. Main Results 

3.1. MLS for Coi and C 02 

John H. Conway found in 1968 the automorphism group of the Leech lattice A 2 4 with 
an enormous group of order 

\Aut(A 2i )\ = |Co 0 1 = 2 22 • 3 9 • 5 4 • 7 2 ■ 11 • 13 • 23 

This “zero degree” Conway group is not simple, but it has a simple quotient, named 
|Coi| = |Coo/Z 2 |) where Z 2 is the center of order 2 generated by -1. Two other simple 
groups C 02 and C 03 were also discovered by Conway using different stabilizers of Coq- 
From (llj . we can see that Coi, Co 2 and C 03 are the corresponding stabilizer of a vector 
of norm 8 , norm 6 and norm 4, respectively. Then the corresponding orders are: 

|Coi| = 2 21 .3 9 .5 4 .7 2 .11.13.23 
|Co 2 | = 2 18 .3 6 .5 3 .7.11.23 
|Co 3 | = 2 10 .3 7 .5 3 .7.11.23 

Actually, Holmes [ 9 ] proved the existence of MLS for C 03 . Therefore, we only consider 
Coi and Co 2 . 

Theorem 1 . Coi has an MLS. 
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PROOF. From 11], we can see that the number of vectors of norm 8 in the Leech lattice 
is 398,034,000. Meanwhile, all the vectors can be divided into 48 classes 
3 ° 8 ,034,ooo _ 8^292,375 = 3 6 .5 3 .7.13 vectors in each class w. Furthermore, 

G w of a class w is a semi-direct product 2 11 : M 24 . Then from Sylow Theorem, there are 


11]. So there are 
the stabilizer 


corresponding 3 6 -order, 5 3 -order, 7-order, 13-order subgroups in Co\, where 3 6 -order group 
and 5 3 -order group are elementary abelian groups 11]. Besides, all the subgroups above 
intersect 1, so in this sense, we can divide Co\ into five parts: A, B : C , D and G w . From 
Lemma |TJ Co\ has an LS \A,B,C,D,G W \. Meanwhile, A, B , C, D are all solvable groups 
and they consist of fixed direct products of groups with prime orders, so all of them have 
MLSs J2Q, the group of order 2 11 is an elementary abelian 2-group which also has an 
MLS 2o[" IS |; M 2 a also has an MLS 0 , 0 . So from Lemma [5] Lemma [3] and Lemma U Coi 
has an MLS. □ 

Theorem 2. Co 2 has an MLS. 

PROOF. From [llj, the order of Co 2 is 2 18 .3 6 .5 3 .7.11.23. When we take the fixed vector w 
of Co 2 to be (4, —4, 0 22 ), we can get a stabilizer subgroup G w = 2 10 : M 22 : 2 with index 


46,575 = 3 4 .5 2 .23 17]. Also from Sylow Theorem, there are corresponding 3 4 -order, 5 2 - 


order and 23-order subgroups in Co 2 and all the subgroups intersect 1. Then we can divide 
Co 2 into A, B , C and G w . From Lemma [1] Co 2 has an LS [A,B,C,G W \. Actually, A, B, 
C are solvable groups and consist of fixed direct products of groups with prime orders, the 
elementary abelian 2-group of order 2 10 is also a solvable group. M 22 : 2 is a double cover 
of M 2 2 which has an MLS 0. Consequently, from Lemma [4] C 02 has an MLS. □ 


3.2. MLS for some Monster’s Groups 

We will firstly introduce some simple Monster’s Groups - the Fischer Groups. We need 
take advantage of the group 127 ( 3 ) which is the commutator subgroup of orthogonal group 

07 ( 3 ) to describe the construction of Fi 22 . Let B = {x\,x 2 , ■ ■ ■ ,£ 7 } be the basis of 127 ( 3 ), 

6 -—, 

the corresponding quadratic form is Q(xi,x 2 , • • • ,£ 7 ) = —x^ [ll|. We can now define 

Fi 22 to be the group generated by the 3510 3-transpositions given in Q In order to 
compute the order of Fi 22 , we shall determine the vertex stabiliser, which turns out to be 
a double cover of PSUq(2). So we can see that EH 

\Fi 22 \ = 3510.|2 • PSUq(2)\ = 2 17 .3 9 .5 2 .7.11.13 


Meanwhile, there is a a double cover 2.Fi 22 which is also generated by the mentioned 
3510 3-transpositions in [ll|. Then the group Fi 2 3 generated by the 31671 3-transpositions 
is a group of order 31671.|2.Fz 2 2|. Thus 111 

|Fz 23 | = 2 18 .3 13 .5 2 .7.11.13.17.23. 

From [IH, the group Fi 2 4 is of order 306936.2.|F« 23 |. Although Fi 2 4 is not simple, it 
has a simple subgroup Fi 24 with index 2 and order [111 ] 

\Fi' 24 \ = 2 21 .3 16 .5 2 .7 3 .11.13.17.23.29. 


The Monster group M was finally constructed by Griess in 1980 as an automorphism 
group of a remarkable commutative but non-associative Griess algebra with 196,884 dimen¬ 
sions [18]. Besides, Conway also utilize Parkers Loop P to compute the order of M. The 
Monster is so called largely because of its enormous size. Its order is [TTj] 
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\M\ = 2 46 .3 20 .5 9 .7 6 .11 2 .13 3 .17.19.23.29.31.41.47.59.71. 


We have seen that the Baby Monster group B has a double cover 2 .B which is a subgroup 
of the Monster. Hence we can see that the order of the Baby Monster group is 11 


\B\ = 2 41 .3 13 .5 6 .7 2 .11.13.17.19.23.31.47. 


Besides, there are other 3 simple subgroups of M: Thompson sporadic simple group, 
found by John G. Thompson (1976) and constructed by Smith (1976) with order |T7i| = 
2 15 .3 10 .5 3 .7 2 .13.19.31; Harada-Norton group HN, found by Harada (1976) and Norton 
(1975), with order \HN\ = 2 14 .3 6 .5 6 .7.11.19; Held group He, found by Dieter Held (1969), 
with order \He\ = 2 10 .3 3 .5 2 .7 3 .17. Actually, Holmes @ proved the existence of MLSs for 
He, so we only consider the existence of MLS for the remained Monster’s Groups. 


Theorem 3. Fi 22 has an MLS. 


PROOF. As described above, let w = (rci)tlien the point stabilizer G w is the double cover 
of the group PSUq{2) with index 3,510 = 2.3 3 .5.13. Also from Sylow Theorem, Fi 22 has 
corresponding 2-order, 3 3 -order, 5-order and 13-order subgroups. All the subgroups intersect 
1. So Fi 22 can be divided into A, B, C, D and G w . Then from Lemma Q] [A, B, C, D, G w \ 
is an LS for Fi 2 1- Actually, A, B , C, D consist of fixed direct products of groups with prime 
orders and are all solvable groups, PSUq(2) has an MLS |10|. Therefore, from Lemma 00 
Fi 2 2 has an MLS . □ 


Theorem 4. Fi 23 has an MLS. 


PROOF. Let B = {xi,x 2 , ■ ■ ■ , £s} be the basis of H 8 (3), w = (xi), then the point stabilizer 
G w of Fi 2 3 is the double cover of the Fi 22 denoted by G w = 2 • Fi 22 . Meanwhile, the index 
of G w in Fi 22 is 31, 671 = 3 4 .17.23. Then from Sylow Theorem, Fi 2 3 has the corresponding 
3 4 -order, 17-order and 23-order subgroups and all the subgroups intersect identity element 
1. So Fi 2 3 can be divided into A, B , C and G w . Then from Lemma [TJ [A, B,C,G W \ is an 
LS for Fi 2 3. Also, A, B, C consist of fixed direct products of groups with prime orders and 
are all solvable groups, so they all have corresponding MLSs [30. Furthermore, from 
Theorem [3l the double cover of the Fi 22 also has corresponding MLS. Hence, from Lemma 
[H Fi 23 has an MLS. □ 


Theorem 5. Fi 24 has an MLS. 


PROOF. From 11], the simple group Fi', 24 is a subgroup of Fi 24 with index 2 and the point 
stabilizer G w of Fi' 24 is Fi 23 with index 306,936 = 2 3 .3 3 .7 2 .29. Also from Sylow Theorem, 
there are 2 3 -order, 3 3 -order, 7 2 -order and 29-order subgroups in Fi' 24 and all these subgroup 
share the only common identity element 1. Actually, we can appropriately choose A, B, C 
and D with the corresponding orders above, then joint them with G w to construct Fi 24 . 
Hence, from Lemma [U [A, B,C, D,G W ] is an LS for Fi 24 . A, B, C and D are all solvable 
groups, so they all have MLSs. From Theorem^ G w = Fi 2 3 also has an MLS. Thus, from 
Lemma [4] Fi 24 has an MLS. □ 


Theorem 6 . Th has an MLS. 
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PROOF. From [11], Thompson group Th is a subgroup of automorphisms of a certain lattice 
in the 248-dimensional Lie algebra of Eg( 3). Meanwhile, let w = (ei), then the point 
stabilizer G w is 3 1 ) 4 ( 2 ) : 3 with index 143,127,000 = 2 3 .3 5 .5 3 .7.19.31. Then from Sylow 
Theorem, Th has the corresponding 2 3 -order, 3 5 -order, 5-order, 7-order, 19-order and 31- 
order subgroups. Meanwhile, all these subgroups only intersect identity element 1. Then 
we appropriately choose A, B , C , D and E with the corresponding orders above, joint them 
with G w to construct the whole Th. Hence, from Lemma|l] [ A , B , C, D , E , G w \ is an LS for 
Th. Besides, A, B, C, D and E are all solvable groups, 3 £> 4 ( 2 ) : 3 also has an MLS due to 
the existence of MLS for 3 £> 4 ( 2 ) [ll|. Consequently, from Lemma[H Th has an MLS. □ 

Theorem 7. HN has an MLS. 


PROOF. From 11], \HN\ = 2 14 .3 6 .5 6 .7.11.19, the stabilizer G w is A 12 with index 1,140, 000 = 
2 6 .3.5 s .19. Then from Sylow Theorem, there are corresponding 2 6 -order, 3-order, 5 5 -order 
and 19-order subgroups in HN. Besides, they only have the common identity element 1. 
Hence, we can appropriately choose A , B, C and D with corresponding orders above, joint 
them with G w to construct HN. Therefore, from Lemma [U [A,B,C,D,G W ] is an LS for 
HN. Actually, A, B , C and D are solvable groups which have corresponding MLSs. A 12 
also has an MLS Q. Also, from LemmaSl HN has an MLS. □ 

Theorem 8. B has an MLS. 


Proof. As described as above, \B\ = 2 41 .3 13 .5 6 .7 2 .11.13.17.19.23.31.47. From 11], the 
stabilizer 2. 2 Eq{2) : 2 is the subgroup fixing a point of the smallest permutation represen¬ 
tation on 13,571,955,000 = 2 3 .3 4 .5 4 .23.31.47 points. Besides, the corresponding 2 3 -order, 
3 4 -order, 5 4 -order, 23-order, 31-order and 47-order subgroups only have common element 
1. Then we can appropriately select A, B, C, D and E with corresponding orders above to 
construct the whole B. So [A, B , C, D , G w ] is an LS for B. Since A, B, C, D and E are all 
solvable groups, 2. 2 Eq(2) : 2 also has an MLS due to the existence of MLS for 2 Eq{2) fill ], 
then from Lemma B has an MLS . □ 


Theorem 9. M has an MLS. 

Proof. Through utilizing 196884- dimensions Griess algebra as a we can get \M\ = 
2 46 .3 20 .5 9 T 6 ,11 2 .13 3 .17.19.23.29.31.41.47.59.71. Also let w = (xi), then the stabilizer G w is 
the double cover of B and its index is 2 5 .3 7 .5 3 .11.13 2 .41.59.71. Then there are corresponding 
2 5 -order, 3 7 -order, 5 3 -order, 11-order, 13 2 -order, 41-order, 59-order, 71-order subgroups in 
M and they only intersect 1. Then with appropriately selected A , B , G, D 1 E, F , G 
and H with corresponding orders mentioned above, we can construct the whole M. Then 
[A, 5, C, D , E , F, G, FT, G w ] is an LS for B. Since A, B, G, D , E, F, G and H are all solvable 
groups, 2.B also has an MLS due to the existence of MLS for B from Theorem[ 8 l then from 
Lemma HJ M has an MLS. □ 


3.3. MLS for some Pariah Groups 

There are 6 Pariah groups: Ru , O'N, Ly, Ji, J 3 , J 4 . Since the existence of MLSs for 
J\ and Ru has been proved in Q, we only consider the existence of MLSs for the remained 
four types of groups - O'N, Ly, J 3 and J 4 . 

Theorem 10. J 3 has an MLS. 
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Proof. From 0, IJ 3 I = 2 7 .3 5 .5.17.19. Let w = (eo) be the 1-space, then the stabilizer 
G w = 3 x (3 x : 2 with index 23, 256 = 2 2 .3 2 .17.19. Meanwhile, there are corresponding 
2-order, 3 2 -order, 17-order and 19-order subgroups in J 3 . So in this sense, we can select 
suitable subgroups A, B , C and D with corresponding orders above, then joint them with 
G w to construct the whole J 3 . Thus, from Lemma[L] [A, B , C, D, G w \ is an LS for J 3 . Also 
from Lemma [2] and Lemma [3l A, P, C and D have the corresponding MLSs. Due to the 
existence of MLS for Aq SIM , so from Lemma QJ J 3 has an MLS. □ 

Theorem 11. </ 4 has an MLS. 

Proof. Also from 0, |J 4 | = 2 21 .3 3 .5.7.11 3 .23.29.31.37.43. there is an orbit of 173,067, 389 = 
ll 2 .29.31.37.43 vectors on which the group acts transitively, with point stabiliser G w = 2 11 : 
M 24 . Meanwhile, there are corresponding ll 2 -order, 29-order, 31-order, 37-order, 43-order 
subgroups in J 4 . So in this sense, we can select suitable subgroups A, B , C, D and E with 
corresponding orders above, then joint them with G w to construct the whole J 4 . Hence, 
from Lemma [H [A, B,C, D, E,G W \ is an LS for J 4 . Also from Lemma 0 and Lemma [31 A, 

B , C, D and E have the corresponding MLSs. Due to the existence of MLS for M 24 [7, 10|, 
from Lemma |4l J 4 has an MLS . □ 


Theorem 12. O'N has an MLS. 


Proof. From 11], we can see that |0'1V| = 2 9 .3 4 .5.7 3 .11.19.31. Then from 11], The point 
stabiliser G w = PSLft(7) : 2 is the subgroup which fix a point of the smallest permu¬ 
tation representation on 122,760 = 2 2 .3 2 .11.31 points. Also from Sylow Theorem, O'N 
has corresponding 2 2 -order, 3 2 -order, 11-order and 31-order subgroups and they only inter¬ 
sect identity element 1. Then we appropriately select A , B , C and D with corresponding 
orders above, joint them with G w to construct O'N. So the divided parts form an LS. 
Hence, [A, B , C, D , G w \ is an LS for O'N. Since A, B, C and D are solvable groups, 
G w = P 5 X 3 ( 7 ) : 2 also has an MLS 00. Therefore, from Lemma [Tj O'N has an MLS. 


Theorem 13. Ly has an MLS. 

Proof. From 0, \Ly\ = 2 8 .3 7 .5 6 .11.31.37.67, the stabilizer G w = G 2 (5) is the maxi¬ 
mum subgroups of Ly which is the smallest permutation representation on 8 , 835,156 = 
2 2 .3 4 .11.37.67 points. Also from Sylow Theorem, Ly has the corresponding 2 2 -order, 3 4 - 
order, 11-order, 37-order and 67-order subgroups. Then we appropriately choose A , P, C , 
D and E so that they intersect only element 1. So in this way, Ly can be divided into 7 
parts. Consequently, [A,B,C,D,E,G W \ is an LS for Ly. Since A , P, C, D and E are all 
solvable, G 2 (5) also has corresponding MLS (lo| . Hence, from Lemma [Tj Ly has an MLS.D 


4. Conclusions 

We utilize Sylow Theorem and stabilizers of the corresponding sporadic groups to con¬ 
struct MLSs for 13 types of sporadic groups. Now, we can get the conclusion that all 
sporadic groups have MLSs. Meanwhile, our methods can be used to construct MLSs for 
other finite simple groups. 


Acknowledgements 

This work is partially supported by the National Natural Science Foundation of China 
(NSFC) (Nos. 61070251, 61103198, 61121061) and the NSFC A3 Foresight Program (No. 
61161140320). 




References 


[1] Hestenes M.D.: Singer groups. Canad. J. Math. 22, 492-513 (1970). 

[2] Magliveras S.S.:A cryptosystem from logarithmic signatures of finite groups. In: Pro¬ 
ceedings of the 29th Midwest Symposium on Circuits and Systems, pp. 972-975. Elsevier 
Publishing Company, Amsterdam (1986). 

[3] Magliveras S.S., Memon N.D: Algebraic properties of cryptosystem PGM. J. Cryptol. 
5, 167-183 (1992). 

[4] Gonzlez Vasco M.I., Steinwandt R.: Obstacles in two public key cryptosystems based 
on group factorizations. Tatra Mt. Math. Publ. 25, 23-37 (2002). 

[5] Magliveras S.S.: Secret and public-key cryptosystems from group factorizations. Tatra 
Mt. Math. Publ. 25, 11-22 (2002). 

[6] Magliveras S.S., Stinson D.R., van Trung T.: New approaches to designing public key 
cryptosystems using one-way functions and trapdoors in finite groups. J. Cryptol. 15, 
285-297 (2002). 

[7] Gonzlez Vasco M.I., Rotteler M., Steinwandt R.: On minimal length factorizations of 
finite groups. Exp. Math. 12, 1-12 (2003). 

[8] Cossidente A., De Resmini M.J.: Remarks on singer cyclic groups and their normalizers. 
Des. Codes Cryptogr. 32, 97-102 (2004). 

[9] Holmes P.E.: On minimal factorisations of sporadic groups. Exp. Math. 13, 435-440 
(2004). 

[10] Lempken W., van Trung T.: On minimal logarithmic signatures of finite groups. Exp. 
Math. 14, 257-269 (2005). 

[11] Wilson R.A.: The finite simple groups. Graduate Texts in Mathematics, vol 251. 
Springer-Verlag, London (2009). 

[12] Babai L., Palfy P.P., Saxl J.: On the number of p regular elements in finite simple 
groups. LMS J. Comput. Math. 12, 82-119 (2009). 

[13] Lempken W., Magliveras S.S., van Trung T., Wei W.: A public key cryptosystem based 
on non-abelian finite groups. J. Cryptol. 22, 62-74 (2009). 

[14] S. Nikhil, S. Nidhi, S.S. Magliveras: Minimal logarithmic signatures for finite groups 
of he type. Des. Codes Cryptogr. 55, 243-260 (2010). 

[15] S. Nikhil, S. Nidhi: Minimal logarithmic signatures for classical groups. Dec.Codes 
Cryptogr.60, 183-195 (2011) 

[16] Pascal Marquardt, Pavol Svaba, Tran van Trung: Pseudorandom number generators 
based on random covers for finite groups. Des. Codes Cryptogr.64, 209-220 (2012) 

[17] J. Conway, R. Curtis, S. Norton, R. Parker and R. Wilson: Atlas of finite groups. 
Clarendon Press, Oxford (1985). 


9 



[18] Ronan M.: Symmetry and the Monster. One of the greatest quests of mathematics, 
Oxford University Press, Oxford, 2006. 

[19] B. Baumeister, J.H.de Wiljes: Aperiodic logarithmic signatures. J. Math. Cryptol. 6, 
21-37, (2012) 

[20] Saandor Szabo, Topics in Factorization of Abelian Groups, Birkhauser Verlag, Basel - 
Boston- Berlin (2004). 


10 



